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Abstract 

Nicolas Conjecture is disproved. The Robin Conjecture follows. 

To V. I. Arnold, the greatest mathematician of all times. 

I believe this to be false. There is no evidence whatever for it (unless one counts that it is 
always nice when any function has only real roots). One should not believe things for which 
there is no evidence. In the spirit of this anthology I should also record my feelings that 

there is no imaginable reason why it should be true. 

J. E. Littlewood on Riemnann's Conjecture 

... We are all in our own eyes a failure: after all, 
we haven't proved Fermat's Last Theorem, 
nor Riemann's Conjecture. 
Mary L. Cartwright 



1 Introduction 

The Nicolas Conjecture [Nic 1983] states that 

-^-> e 7io g logA4, k>l, (0) 

where: 

fc 

i=i 

Pi is the prime number #?, ip is the Euler phi-function, and 7 = 0.57... is the 
Euler constant. For more details, see the beautiful paper [CLM 2006], where it 
was proven that 



H( Pi + l)/pi < e> loglogA/; 2 , k > 4, 



i=i 
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in contrast to (1): 

k 

JJpi/(Pi - 1) > e 7 loglogA4, k > 1. 

Crucially, Nicolas proved that if his Conjecture is not true then the inequality 
(1) is both true and untrue infinitely often. Thus, it's enough to establish it for 
k » 1, i.e. for k large enough. 

The Robin's inequality, equivalent to Nicolas one, is: 

< e 7 loglogn, n> 5041, (1) 

n 

where a(n) = <Ji(n) = J2d\n ^ * s the sum °f divisors of n. [Rob 1984]. 

As is clear from the table of exceptions < 5040 in [CLM 2006], (1) can be 
replaced by: 

< e 7 loglogn, w(n)>4, (2) 

where Lo{n) is the number of distinct prime divisors of n. 

CLMS also mention that it's enough to consider only those n which are in 
Hardy-Ramanujan form: if u{n) = m, 

n = pt\..p e rrT , (3) 

then 

ei > e 2 > ... > e m . 

Still, the inequality (1) has arbitrary many parameters: the e^'s. This is not 
conducive to a proof. The Nicolas conjecture offers better chances. 

2 The Method 

Thus, in handling the Nicolas inequality, we need 

log LHS > log RHS, 



where 



m , s 



(4) 



Now, 



logi?tfS = 7 + loglog% m ). (5) 



0(p m ) <Pm[ l + ), 5 = 1,2,3 

Pri 



log 6{ Pm ) < \og Pm + TZZ r— = logp m [1+ , s+1 

log s+ V "' 



log s p m V log s+ p 
log log % m ) < log log p m + - — , (6) 
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and we are going to look, beyond first 2 terms, 7 + loglogp m , at the series in 
r^— . Thus, 

log p m ' 



log RHS = log logp m + 7 



log 4 £»„ 



+ ... 



(7) 



For the LHS, we have: 



log (1 



E 

i=l 



log 1 



Pi - I J V; 



V Pi - 1 / Pi . 
iit^ m ^ oo / 1 \ 1 

+ y- = y-+yiog(i + — - ) — 



-E 

m+l 



log 1 



) 


( 


Fin 2003 









, P .95 = 



m 00 , 1 \ 1 

= E^ + (7-^)-E 1 °H 1 + ^t)-^: 

m+l V Pl ^ ^ 

where ([Fin 2003], p. 95) 

m ^ 

V - = loglogp m + M + 0(1), 



(8) 



»=i 



M = 0.261497... 



(9) 
(10) 



Let's dispose now of J2m+i ' t erm - We have: 



log 1 + 



1 1 



p — 1 ) p p-l v i 2 log 2 i 



and 



dx 



1 x 2 log x x log 2 X 



l+ i mlog m 



and we are going to count only m-free terms in comparing the log LHS with the 
log RHS. 

Thus, the first two leading terms: log log p m and 7 - being equal on both 
sides, we are comparing 



m ^ 

E log log p m - M and 0, 

~1 Pi 



at least modulo 



log 3 m 



(11) 



(12) 



We need the first nonzero term in the log LHS, in (11), being > (or < 0, 
as the case may be). 
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3 The Proof 

We calculate modulo 1/m 2 and modulo l/mlog 4 m. Our coefficients are poly- 
nomial functions in w = log log m. 

Lemma 13. 

logfm + 1) = logm H . (14) 

m 

Proof. 

log(m + 1) = log[m( 1 + — ]1 = logm + log [ 1 + — ] = logm + — ■ 
V m J \ m J m 

Lemma 15. 

log logfm + 1) = log logm H . (16) 

mlogm 

Proof. 

1 



loglog(m + 1) = log I logm + — I = log 



m 



log m I 1 + 



mlogm 



= loglogmH . ■ (1) 

mlogm 



Let C = C(w), w = log logm. Call it C m . 
Lemma 17. 

C m C m +i kC — C 



\og k m log fe (m + l) mlog k+1 m' 

Proof. We have: 



(18) 



-i/ i 



c C + C'-,— 

r u o ' m log m 

LHS = £ — ^ = -, — times : 

l0g m floem+A log' 5 m ( log fe m+ ^ log fe_1 m 



c( \og k m+-\og k - 1 m) - ( C + C'—^ ) log fc m 

\ m J \ mlogm 

= logk " m (kc-C). 

m 

Altogether, 

LHS= 1 (kC-C). m 
mlog m 

Lemma 19. 

1 1 



(20) 



Pm+l Pm 

Proof. Set 

Pm = m/(m), (21) 



where 

r, x i /, ,x loglogm-2 

/(TO) — log TO + (loglogTO — 1) H h ... = 

logn 

= logTO + ^-^. (22) 
^log m 

Denote P(m + 1) = P. Then 

11 1 1 

= (Prn+l - Prn) ~ 2 UWl ~ P™)> ( 23 ) 

Pm Pm+1 PmPm+1 TO log TO 

and 

Pm+i - = {m + + 1) - to/(to) = 

= to[/(to + 1) - /(to)] + /(to + 1) = to[/(to + 1) - /(to)], 



and 

/(to + 1) - /(to) = log(m + 1) - log m + ^ ( — j P 

i>\ 

But 



log 2 (to + 1) log 4 TO 



log(m + 1) — log m = — , 

TO 

and by (18), 

Pi Pi P' - iPi 



log*(TO+l) log* TO TO,log* + TO 

Together with (23), this proves (20). ■ 

We are interested in C = C\ , D = C2 , such that 

m 1 CD 
V - = loglogp m + M + + — g— + ... 

log TO log TO 

We use induction on to to find C and D. We have: 

1 1 1 , , C D 

2^- + = +loglogp m + M 



or 



~[Pi Pm+l Prn+l ■■■■■■ log TO log TO 

loglogp m+1 + M+ C — r + - 27~~~7T ' ( 24 ) 
log(TO + l) log (to +1) 



^ = (loglogy^+i-loglogp™)-- 1 



log to log(m + l)y \log m log (to + 1)/ p 

(25) 
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By (18), this is: 

C-C 2D-D' 

+ 



to log 2 m to log 3 m 
Let's start with the l/p m — term. We have 



= (loglogp m+ i - log log p m ) - 



Pn 



(26) 



1 

Pm 



1 



1 



to log m V 1 + t-^ — h t-^t — 

log m log m 



1 - 



Pn 



Pi + ^ 



Lemma 28. 



Proof. We have: 



L#S = log^±i=log 



mlogmV^ logm log 2 m log 2 to, 

logm/ to log 2 m 

TO + 1 /(TO + 1) 



logPm+1 - l0gp m 1 + 

TO 1 



(27) 



(29) 



/(to) 



TO / ( m ) 



hlog 

TO 



log(m + 1) 



rl 



log TO 
1 



Pi 



log(m+l) log 2 (m+l) 



+ ... 



1 + 



Pi 



1 

TO 



log TO 



1 

TO 



+ log 



1 + 



TO TO log TO 

Po 



+ log 



1 + 



1 



Pi 



log(m+l) log (to + 1) 



log 



Po 



Pi 



log TO log 2 



+ ... 



TO 



+ 



? " "T^b ^ (18)] = 



logm J log(m+l) logm 



Lemma 30. 



1 



-(1 + 

TO 



1 



1 



Po-P 



logp m logm 

Proof. We have: 

1 1 



log TO J to log 2 TO 
log log TO 



1 - 



log TO 



+ o 



1 



log TO 
1 



(31) 



logp m logm + log /(to) logm [1 + log /(to)] 



logm 



1 - 



log log TO 
log TO 



Lemma 32. 

loglogp m+ i-loglogp„ 



1+; 



+ 



Pq-Po log log to 



1+; 



TOlogmV logm/ mlog to ralog m\ logm 

(33) 
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Proof. Wc have: 



LHS = log kS ^ +1 = log ( 1 + l0gPm+1 - l0g?7 " 



logp m V logp„ 

logp m+ i - logp 



-[by (29), (31)] = 



x _ log log m \ M / , 1 \ P<5 - P 



log m \ log m / [ m \ log to J m log m 
1 L | 1 \ ^o-^o loglogm / | 1 \ 
mlogmV logm/ to log 3 m mlog 2 ™\ logm/' 

Collecting all Lemmas, we rewrite (25) as 

C-C 2D - D' _ 
to log 2 m to log 3 m 

to log m \ log m log 2 m J 
1 A _J_\ _ ^o-Pq _ loglogm ( 1 



Thus, 



m log m \ log m/ m log m m log m\ log m 



coefficient is 0: 



to log to 
1 



coefficient is : 



(34) 



m log 2 m 

Po + 1 — log log to = because Pq = log log to — 1 ; 

— ^ coefficient is : 

log TO 

-P 2 + Pi - Po + fo - loglogm < for m >> 0. Thus, 

LHS < RHS. (35) 

The Nicolas Conjecture is thus disproved, but the strengthened Robin Inequal- 
ity, is established: 

m 

TT -p-r < e 7 log log7V m . 

Notice that Nicolas Inequality is disproved in a way that contradicts the Nicolas 
result, that if his inequality is wrong, then it's wrong and right infinitely often. 
Note that the equation 

kF-F' =p(w), 

where p is a polynomial, has trivially a unique polynomial solution in w = 
log logm. 
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